Effects of coarse-graining on the scaling behavior of long-range correlated and 

anti-correlated signals 
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We investigate how various coarse-graining methods affect the scaling properties of long-range 
power-law correlated and anti-correlated signals, quantified by the detrended fluctuation analysis. 
Specifically, for coarse-graining in the magnitude of a signal, we consider (i) the Floor, (ii) the 
Symmetry and (iii) the Centro-Symmetry coarse-graining methods. We find, that for anti-correlated 
signals coarse-graining in the magnitude leads to a crossover to random behavior at large scales, and 
that with increasing the width of the coarse-graining partition interval A this crossover moves to 
intermediate and small scales. In contrast, the scaling of positively correlated signals is less affected 
by the coarse-graining, with no observable changes when A < 1, while for A > 1 a crossover 
appears at small scales and moves to intermediate and large scales with increasing A. For very 
rough coarse-graining (A > 3) based on the Floor and Symmetry methods, the position of the 
crossover stabilizes, in contrast to the Centro-Symmetry method where the crossover continuously 
moves across scales and leads to a random behavior at all scales, thus indicating a much stronger 
effect of the Centro-Symmetry compared to the Floor and the Symmetry methods. For coarse- 
graining in time, where data points are averaged in non-overlapping time windows, we find that the 
scaling for both anti-correlated and positively correlated signals is practically preserved. The results 
of our simulations are useful for the correct interpretation of the correlation and scaling properties 
of symbolic sequences. 

PACS numbers: 05.04.-a 



I. INTRODUCTION 

Certain complex physical and biological systems have 
no characteristic scale and exhibit long-range power-law 
correlations. Due to nonlinear mechanisms controlling 
the underlying interactions, the output signals of com- 
plex systems are also typically nonstationary, character- 
ized by embedded trends and heterogeneous segments 
with different local statistical properties. Traditional 
methods such as power-spectrum and auto-correlation 
analysis [IHH are not suitable for nonstationary signals. 
To address this problem, detrended fluctuation analysis 
(DFA) was developed to more accurately quantify long- 
range power-law correlations embedded in a nonstation- 
ary time series (3, H|- In addition to quantifying scale- 
invariant features, DFA has been used to also detect char- 
acteristic scales in non- homogeneous signals [H, 0] • 

The DFA method has been successfully applied to 
quantify the output dynamics of various physical and bi- 
ological systems including meteorology [8[, climate tem- 
perature fluctuations j9rUl| , river flow and discharge [l? 
Il3j . economics [1 
terns [3, DNA 
human gait I4CH4 




17 1 . neural receptors in bi ologica l sys- 
9|-|24| , cardiac dynamics [25^391 , and 



DFA has been also utilized to iden- 
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tify transitions across different states of the same system 
characterized by different scaling behavior, e.g., the scal- 
ing exponent for heart-beat intervals discriminates be- 
tween healthy and sick individuals (25|, wake and sleep 
state [13, HH , and across different sleep stages and cir- 
cadian phases [36j]. Further, it has been shown that the 
DFA scaling exponent obtained from symbolic DNA se- 
quences relates to the evolutionary degree of various or- 
ganisms flfjj . 

To understand the intrinsic dynamics of a given sys- 
tem, it is important to know how its intrinsic nature 
(e.g. nonstationaritics) or external manipulations such 
as data pre-processing can affect the results. In previous 
studies we have investigated the effect of various data ar- 
tifacts on the DFA scaling analysis of long-range power- 
law correlated signals. Specifically, we considered differ- 
ent types of nonstationaritics associated with different 
trends present in the signal, e.g., polynomial, sinusoidal 
and power-law trends [43j Further, we have studied ef- 
fects of nonstationarities that are often encountered in 
real data or result from "standard" data pre-processing 
approaches, e.g., signals with segments removed, signals 
with random spikes as well as signals with different lo- 
cal behavior [441] , We have also investigated the effects 
of linear and nonlinear filtering of signals [45[ and the 
effects of extreme data loss (46|. Comparative studies of 
the performance of the DFA method and other scaling 
analysis methods are presented in [f| [4?], [48| . 
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In this paper we focus on the effect of different coarse- 
graining approaches on the scaling properties of corre- 
lated signals quantified by the DFA. 

Coarse- graining in the magnitude of a signal. It con- 
sists of the discretization of data and is frequently im- 
posed by the nature of the measurements, i.e., the limi- 
tations on accuracy of instruments, acquisition-data rate 
or even data-storage requirements. In addition, while in 
many situations coarse-graining is imposed by the intrin- 
sic nature of the data, in other cases coarse-graining is 
applied at a latter stage in order, for example, to com- 
pute certain information theory measures derived from 
Shannon entropy. These functionals can be applied only 
to symbolic or binned time series because they take as ar- 
guments probability distributions (in practice, we never 
have access to the full distribution function but only to 
a binned version of it). 

One of these functionals, especially suitable when deal- 
ing with correlations in time series, is the mutual in- 
formation. It is well known that mutual information is 
closely related to the correlation function but, contrary 
to it, mutual information captures the complete depen- 
dence structure, including nonlinear correlations (49ll50j. 
The estimators of mutual information require the data 
to be binned, i.e., the range of the data is partitioned 
and each element of the time series is assigned to an in- 
terval of the partition. This transformation is equivalent 
to the coarse-graining procedures described in this study, 
and depending on the details of such transformation the 
correlation structure of the signal can be modified. For 
example, it is known that uniform partitions in some sit- 
uations can lead to misleading results [5l| . The measure 
of correlations using mutual information has been used in 
several fields: DNA sequences |52j ], physiological sig nals 
[53[ | , quantum information (Hij , complex systems [55l l56j . 

Coarse graining in time (or space). It consists of sub- 
stituting the values of the signal in an interval by its mean 
value. Again, this procedure may appear as a direct effect 
of the measurement (e.g. sonometers or pyranometers 
integrate the input during the measurement interval) or 
due to further modification of data. It is common to use 
this coarse-graining to smooth out the short scale het- 
erogeneities of a signal. For example it has been rece ntly 
used to analyze the long-scale structure of DNA j57H60f . 
Another typical application of coarse-graining in time is 
the mean-field approximation where one considers the 
mean effect of the interactions during a given period (in 
time or space) in order to simplify the problem. For 
example, such techniques have been used to study the 
growth of fractal structures in the framework of mean- 
field approximation (rUj . 

The outline of this paper is as follows. In Sec. HH we 
review the Fourier filtering method for generating long- 
range power-law correlated signals and the DFA method 
for scaling analysis, and we introduce the Floor, Symme- 
try and Centro-Symmctry methods of coarse-graining in 
the magnitude of a signal and the coarse-graining in time 
method. In Sec. IIIII we compare the scaling properties 



before and after coarse-graining for both anti-correlated 
and positively correlated signals to study the effects of 
various coarse-graining approaches on the DFA scaling. 
In Sec. IIVI we summarize our findings. 



II. METHOD 



A. Fourier filtering method 



Using a modified Fourier filtering method [621 ] . we 
generate stationary uncorrelated, correlated, and anti- 
correlated signals x{i) (i = 1, 2, 3, N max ) with a zero 
mean and standard deviation a = 1. This method con- 
sists of the following steps: 

(a) First, we generate a random uncorrelated and 
Gaussian distributed sequence r](i) and calculate the 
Fourier transform coefficients rj(q). 

(b) The desired signal x(i) must exhibit correlations, 
which are defined by the form of the power spectrum 

S(q) = (x(q)x(-q)) ~ q~P , (1) 

where x(q) arc the Fourier transform coefficients of x(i),/3 
is the Fourier spectrum exponent. Thus, we generate x(q) 
using the following transformation: 



x(q) = lS(q)} 1 / 2 r ] ( q )~ 1 M i 



(2) 



where S(q) is the desired power spectrum in Eq. ([I]). 

(c) Wc calculate the inverse Fourier transform of x(q) 
to obtain x(i). 

Thus, the signal x(i) we generate is a stationary long- 
range power-law correlated signal characterized by an 
auto-corrclation function of the type 



C(n) = (x i x i+n ) l ~ n 



(3) 



where 7 = 1 — /3 is the correlation exponent [19j 

For all cases of coarse-graining we investigate in our 
study, we always consider signals x(i),i = l,.-.,N max of 
a fixed length N max = 2 17 . 



B. Coarse-graining methods 

In practical applications coarse-graining is tradition- 
ally applied to the magnitude of a signal x(i), i.e., coarse- 
graining (discretizing) the values which x(i) can take. 
Alternatively, one can coarse-grain a signal in time, i.e., 
averaging the values x(i + 1), ...,x(i + A) of the signal 
within non-overlapping time intervals of size A. In this 
study we consider the most frequently used methods of 
coarse-graining: 

1. Coarse-graining in the magnitude of a signal x(i): 
(i) Floor method, (ii) Symmetry method, and (iii) 
Centro- Symmetry method. 

2. Coarse- graining in time of a signal x(i). 
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1. Coarse- graining in the magnitude 

(i) Floor method. First, wc define the width of the 
discretization partition interval: 



K ■ a, 



(4) 



where a is the standard deviation of the signal x(i), and 
the if is a real positive number. Next, the range of x(i) 
values is partitioned into consecutive non-overlapping in- 
tervals of size A, starting from in direction of both posi- 
tive and negative values of x(i) (see schematic illustration 
in FigO}. 

All data points in the entire signal x{i), which fall into 
the same discretization partition interval, are then re- 
placed by a symbol x{i) corresponding to the index of 
the partition interval. The index of the partition interval 
is a positive or negative integer (Fig[T]). 

In the case of the Floor coarse- graining method, we 
apply the floor rule in order to obtain the coarse-grained 
symbolic sequence x(i)(i = 1, -/V, nax ): 



x(i) 



x(i) 




x(i) 


_ A _ 




K ■ a 



(5) 



where denotes the floor function, which for any real 
value of the argument assigns the largest integer value 
less or equal to the argument. Thus, based on the floor 
rule we have: 

(a) for positive x(i) — any value x(i) £ [0, A) becomes 
x(i) = 0; any value x(i) £ [A, 2A) becomes x(i) = 
1; any value x(i) € [2A, 3A) becomes x(i) = 2, etc. 

(b) for negative x(i) — any value x(i) € [— A,0) be- 
comes x(i) = —1; any value x(i) G [— 2A, — A) be- 
comes x(i) = —2, etc. 

In FigfT] we schematically demonstrate the coarse- 
graining in the magnitude procedure based on the Floor 
method. 

In FigJ2] wc illustrate the effect of coarse-graining in 
the magnitude based on the Floor method for segments 
of two representative signals x(i): one with long-range 
power-law correlations and one with power-law anti- 
correlations. Note, that for values of the width of the 
partition interval A < 1 the Floor coarse-graining leads 
to an expansion of the signals x(i) along the y-axis. For 
A > 1 the Floor coarse-graining effectively contracts 
the magnitude of the signals x{i), leading to practically 
binary sequences (FigJ5]). This effect appears stronger 
for anti-correlatcd signals compared to correlated signals 
(compare Fig(5J; and FigJ5f). 

(ii) Symmetry method. First, we define the width A of 
the discretization partition interval. Next, we partition 
the range of x(i) values into consecutive non-overlapping 
partitions intervals of size A starting from in direction 
of both negative and positive values of x(i) (sec Fig|3|). 
Then, all data points in the entire signal x(i), which fall 
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(a) Coarse-graining: Floor method 
A=Ka=0.3, K=0.3, G=l 
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(b) 
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x(i) 



Coarse-graining: 3 
Floor method 
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(A=Krj) 



,x(i) 



Original signal: x(i) 
Coarse-grained signal: x(i 



FIG. 1: Schematic illustration of the coarse- graining in 
magnitude procedure based on the Floor method (Eq. 
(a) Coarse-graining the values of an original signal x(i) (o) 
with a partition factor A to obtain a coarse-grained symbolic 
signal x(i) (a). K is the partition coefficient and a is the stan- 
dard deviation of x(i). Arrows represent the shift from real 
values x(i) to integer values (symbols) x(i), as a result of the 
Floor coarse- graining. Horizontal dashed lines represent the 
boundaries of the discretization partition intervals, (b) Illus- 
tration of the transition from real values x(i) to integer values 
(symbols) for the coarse-grained signal x(i). For x(i) < the 
values of x(i) correspond to the index j of each partition in- 
terval — j A,...,— 3A, — 2A, — I A. In contrast, for x(i) > the 
values of x(i) correspond to (j — I) where j is the index of each 
partition interval I A, 2A, 3A,...,j'A. Note, that x(i) = for 
all values of x(i) in the interval [0, lA)(see Eq.[S]). Solid hori- 
zontal lines in (b) represent the intervals where all x(i) values 
become coarse-grained into integers (symbols) x(i). Open (o) 
and closed (•) circles indicate opened- and closed-end of the 
partition intervals for x(i) in the Floor method transforma- 
tion, e.g., all values x(i) 6 [I A, 2A) are transformed into 
x(i) = I; all x(i) £ [0, IA) become x(i) — 0, and all values 
x(i) £ [— I A, 0) become x(i) = —I etc. 



into the same partition interval, are replaced by the sym- 
bol x(i) (an integer positive or negative value) identical 
to the index of the partition interval (Figj3|). 

In the case of the Symmetry method, we apply the 
symmetry rule to obtain the coarse-grained symbolic se- 



quence x(i)(i 



iV max ): 
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(d) Correlated signal: oc=0.9 




(b) Coarse-grained anti-corr. signal: a=0. 1 
Floor method: Small A=0.3 
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(e) Coarse-grained corr. signal: a=0.9 
Floor method: Small A=0.3 




FIG. 2: Demonstration of the effect of the Floor coarse-graining method on (a) power-law strongly anti-correlated signal x(i) 
characterized by a DFA scaling exponent a — 0.1 (see Sec. Ill C [) and (d) power-law strongly correlated signal x(i) with a 
DFA scaling exponent a — 0.9. Both signals in (a) and (d) have standard deviation a = 1. For small values of the width 
of the discretization partition interval, A < 1, the Floor coarse-graining method leads to expansion in the magnitude of the 
coarse-grained (symbolic) signal x(i) along the y-axis with much larger standard deviation a compared to a, shown in (b) and 
(e). For very large values of the width of the discretization partition interval, A > 1, the Floor coarse-graining practically 
leads to binary sequences for both correlated and anti-correlated signals, shown in (c) and (f). We note, that for A ^> 1 the 
standard deviation a of the coarse-grained signal x(i) becomes smaller than a of the original signal x(i) (see also Fig llOl a.ch 
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x(i) = round 



where 



sgn(x(£)) 



x(i) 1 . .... 



1 if x(i) > 
if x(i) = 
-1 \ix\i) < 



(6) 



The round [...] function in assigns for each real argu- 
ment the integer number closest to the argument. Thus 
based on the symmetry rule we have: 

(a) for positive x(i) — any value x(i) G (0, A) becomes 
x(i) = 1; any value x(i) G [A,2A) becomes x(i) = 
2; any value x(i) G [2A, 3A) becomes x(i) = 3, etc. 

(b) for negative x(i) — any value x(i) G (—A, 0) be- 
comes x(i) = —1; any value x(i) G (— 2A, —A] be- 
comes x(i) = —2, etc. 

(c) for x(i) = we have x(i) = 

In Fig|3] we schematically demonstrate the coarse- 
graining in the magnitude procedure based on the Sym- 
metry method. 

In Fig|4]we illustrate the effect of the coarse- graining in 
the magnitude of a signal based on the Symmetry method 
for segments of two representative signals x(i): one with 
long-range power-law correlations and one with power- 
law anti-correlations. For comparison, in Figf4]we show 
the same identical signal segments as shown in Figf2] 
For values of the width of the partition interval A < 1 
the Symmetry coarse-graining method leads to an ex- 
pansion of the signals x(i) along the y-axis. For signal 
values x(i) < the expanding effect of the Symmetry 
method is identical to the effect of the Floor method. 
However, for x(i) > the expanding effect of the Sym- 
metry coarse-graining method is stronger compared to 
the Floor method. For A > 1 the Symmetry coarse- 
graining method effectively contracts the magnitude of 
the signals x(i) leading to practically binary sequences, 
(see FigHt and FigJDQ. This effect is similar to the effect 
of the Floor method (compare with Figf2£ and Figf2f). 

(hi) Centre- Symmetry method. In contrast to the Floor 
and Symmetry coarse-graining methods, where the con- 
secutive partition intervals start from 0, in the Centro- 
Symmetry method the first partition interval is centered 
at 0, i.e., [— 0.5A, 0.5A), with consecutive partitions in 
the positive and negative direction starting from 0.5A 
and — 0.5A respectively. 

In the case of Centro-Symmetry method we apply the 
centro- symmetry rule to obtain the coarse-grained sym- 
bolic sequence x(i)(i = 1, ■■■,N max ): 



x(i) 



x(i) +0.5A 
A 



(7) 



where [—J denotes the floor function (as in Eqf5]) 
Based on the Centro-symmetry rule we have: 
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(b) 



x(i) 



Coarse-graining: 3 
Symmetry method 



-3A -2A -1A 



1A 2A 
(A=Ko) 



3A 



,x(i) 



Original signal: x(i) 
Coarse-grained signal: x(i 



FIG. 3: Schematic illustration of the coarse-graining in mag- 
nitude procedure based on the Symmetry method (Eq. [6|. 

(a) Coarse-graining the values of an original signal x(i) (o) 
with a partition factor A to obtain a coarse-grained sym- 
bolic signal x(i)(A). K is the partition coefficient and a is 
the standard deviation of x(i). Arrows represent the shift 
from real values x(i) to integer values (symbols) x(i), as a 
result of the Symmetry coarse-graining. Horizontal dashed 
lines represent the boundaries of the discretization intervals. 

(b) Illustration of the transition from real values x(i) to inte- 
ger values (symbols) for the coarse-grained signal x(i). Note, 
that except for x(i) — 0, the values of x(i) correspond to 
the index j of each partition interval — jA,...,— 3A, — 2A, — 1A 
and lA,2A,3A,...,jA of the original signal x(i) (JSJl. For ev- 
ery x(i) = 0, after the Symmetry coarse-graining, we obtain 
x(i) — 0. Solid horizontal lines in (b) represent the inter- 
vals of values for x(i) which become coarse-grained into in- 
tegers (symbols) for x(i). Open (o) and closed (•) circles 
indicate opened- and closed-end of the partition intervals for 
x(i) in the Symmetry method transformation, e.g., all values 
of x(i) G [1A, 2A) are transformed into x(i) = 2, all values of 
x(i) G (0, 1A) become x(i) — 1, all values of x(i) G (— 1A,0) 
become x(i) = —1, etc. 



(a) any value x(i) G [— 0.5A, +0.5A) becomes x{i) = 0; 

(b) for positive x(i) > 0.5A — any value x(i) G 
[0.5A, 1.5A) becomes x(i) — 1; any value x(i) G 
[1.5A, 2.5A) becomes x(i) = 2, etc. 



(c) for negative x(i) < 0.5A 
[— 1.5A, 0.5A) becomes x(i) 



any value x(i) G 
-1; any value x(i) G 
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) Coarse-grained anti-corr. signal: oc=0.1 
Symmetry method: Small A=0.3 




(e) Coarse-grained corr. signal: oc=0.9 
Symmetry Method: Small A=0.3 
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Coarse-grained anti-corr. signal : a=0. 1 
Symmetry method: Large A=2 
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(f) Coarse-grained corr. si; 
Symmetry method: Larj 
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FIG. 4: Demonstration of the effect of the Symmetry coarse-graining method on (a) power-law strongly anti-correlated signal 
x(i) with a DFA scaling exponent ct = 0.1 (see Sec. Ill C[) and (d) power-law strongly correlated signal x(i) with a DFA scaling 
exponent a — 0.9. Both signals in (a) and (d) are identical to those shown in Fig(2^.,d, and have standard deviation a = 1. For 
small values of the width of the discretization interval, A < 1, the Symmetry coarse-graining leads to expansion in magnitude 
of the coarse-grained symbolic signal x(i) along the y-axis with much larger standard deviation a compared to a, shown in (b) 
and (e). For very large values of the width of the partition interval, A>1, the Symmetry coarse-graining practically leads to 
binary sequences for both correlated and anti-correlated signals, shown in (c) and (f). We note, that for A < 1 the expansion in 
magnitude of the coarse-grained signal x(i) along the y-axis is more pronounced for the positive values of x(i) in the Symmetry 
method compared to the Floor method, while for the negative values of x(i) the magnitude expansion effect along the y-axis is 
the same for both Symmetry and Floor methods (compare to Fig[2p,e). We also note, that for A>1, the standard deviation 
a of the Symmetry coarse-grained signal x(i) is not significantly smaller than a of the original signal x(i) (see also Fig llll a.cV 
In contrast, for the Floor coarse-graining method and for A > 1, a of the coarse-grained signal x(i) is significantly smaller 
than a of the original signal x(i) for both correlated and anti-correlated signals (compare Fig llOl a.c to Fig llll a.cl. 
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(a) Coarse-graining: Centro-Symmetry method 
A=Ko, K=0.3, o=l 
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Original signal: x(i) 
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FIG. 5: Schematic illustration of the coarse-graining in the 
magnitude procedure based on the Centro-symmetry method 
(Eq. [TJ). (a) Coarse-graining the values of an original signal 
x(i) (o) with a partition factor A to obtain a coarse-grained 
(symbolic) signal x(i) (a). A" is the partition coefficient and 
a is the standard deviation of x(i). Arrows represent the 
shift from real values x(i) to integer values (symbols) x(i) as 
a result of the Centro-symmetry coarse-graining. Horizontal 
dashed lines represent the boundaries of the discretization in- 
tervals. Horizontal long dashed lines represent the center of 
each discretization interval, (b) Illustration of the transition 
from real values of the original signal x(i) to integer values 
(symbols) for the Centro-symmetry coarse-grained signal x(i). 
Solid horizontal lines in (b) represent the intervals of x(i) 
values which become coarse-grained into integers (symbols) 
x(i). Open (o) and closed (•) circles indicate opened- and 
closed-end partition intervals for x(i) in the Centro-symmetry 
transformation, e.g., all values of x(i) G [0.5A, 1.5A) are 
transformed into x(i) = 1, all x(i) £ [— 0.5A, 0.5A) be- 
come x(i) — 0, and all values x(i) £ [— 1.5A, — 0.5A) become 
x(i) — —1, etc. 



[— 2.5A, — 1.5A) becomes x(i) = —2, etc. 

In Figj5] we schematically demonstrate the coarse- 
graining procedure based on the Centro-symmetry 
method. 

In FigJS] we illustrate the effect of the coarse graining 
in the magnitude based on the Centro-symmetry method 
for segments of two representative signals x(i): one 
long-range power-law correlated signal and one power- 
law anti-correlated signal. To compare the effect of the 



Centro-symmetry method with the effects of the Sym- 
metry and the Floor methods, we use in FigJB] the same 
identical signal segments as in FigJ5]and FigfJJ 

Note, that for values of the width of the partition inter- 
vals A < 1, the Centro-symmetry coarse-grained signals 
x(i) expand along the y-axis (Fig[5b,e), an effect simi- 
lar to the Floor and Symmetry methods (FigJ2b,e and 
Figgb,e). 

However, in contrast to the Symmetry method, for 
A > 1 the Centro-symmetry coarse-graining leads to a 
relatively larger proportion of zero values for the sym- 
bolic signal x(i) (Fig|5b,f). 



2. Coarse- graining in time 

In addition to coarse-graining the magnitude of a signal 
(as discussed in the subsection above), we also consider 
coarse-graining in time. 

Under the coarse-graining in time procedure, we di- 
vide the signal x(i) into segments corresponding to con- 
secutive non-overlapping time intervals of size A, and 
we replace all data points in each segment by a single 
data point with a value equal to the average of the signal 
in this segment. Given a signal x(i)(i = 1, iV max ), 
we construct a coarse-grained in time series x(j)(j = 
1, LN max /AJ), using the following rule: 



1 

A 



=0-l)A+l 



1 < J < 



A 



(8) 



where the floor function [N mlix /A\ indicates the 
largest integer number less or equal to iV max /A. Thus, 
the index j of the coarse-grained in time signal x(j) de- 
notes the index of the consecutive non-overlapping time 
intervals of size A which partition the original signal x(i). 
The length of signal x(j) is determined by the maximum 
number of time intervals of size A which can fit in the 
length iV max of the original signal x(i). Thus A plays the 
role of a scale factor in 'renormalizing' (coarse-graining) 
the original signal. 

In FigJT] we schematically demonstrate the coarse- 
graining in time method. For scale factor A = 1 the 
coarse-graining in time rule in Eq|5] reproduces the orig- 
inal signal x(j) = x(i) where j=i, i.e., coarse-graining 
with an unit scale factor does not coarse-grain the signal 
x(i). 

In Fig[8] we demonstrate the effect of the coarse- 
graining in time method for two representative signals 
x(i): one with long-range power-law correlations and one 
with power-law anti-correlations. For comparison of the 
different coarse-graining methods, the signals we show in 
Fig|5]are identical to the signals shown in Figf2J FigU]and 
Fig|6l With increasing the scale factor A the variability 
(standard deviation a) of the coarse-grained in time sig- 
nal x(j) monotonically decreases (Fig|S]). For the same 
value of the scale factor A, the reduction of variability is 
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(b) Coarse-grained anti-corr. signal: a=0.1 
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(e) Coarse-grained Corr. signal: oc=0.9 
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(c) Coarse-grained anti-corr. signal : a=o. 1 
Centro-Symmetry method: Large A=2 
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(f) Coarse-grained corr. signal: oc=0.9 
Centro-Symmetry method: Large A=2 



FIG. 6: Demonstration of the effect of the Centro- symmetry coarse- graining method on (a) power-law strongly anti-correlated 
signal x(i) with a DFA scaling exponent a = 0.1 (see Sec. Ill Cj) and (d) power-law strongly correlated signal x(i) with a 
DFA scaling exponent a = 0.9. Both signals in (a) and (d) are identical to those shown in Fig[2^,,d, and Fig(4^,,d, and have 
standard deviation a = 1. For small values of the width of the discretization partition interval, A < 1, the Centro-symmetry 
coarse-graining leads to expansion in the magnitude of the coarse-grained symbolic signal x(i) along the y-axis with much 
larger standard deviation a compared to a, shown in (b) and (e). For very large values of the width of the partition interval, 
A 3> 1, the Centro-symmetry coarse-graining practically leads to binary sequences for both correlated and anti-correlated 
signals, shown in (c) and (f). We note that for A > 1 the standard deviation a of x(i) is significantly smaller than a of x(i) 
(see Fig |12h .c). We also note, that for both A < 1 and A > 1 the Centro-symmetry coarse-graining leads to a larger fraction 
of values x(i) = compared to the Symmetry and Floor coarse-graining methods. 
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FIG. 7: Schematic illustration of the coarse- graining in time 
procedure. Coarse graining the values of an original signal 
x(i) (o) with a scale factor (time interval) A = 3 to obtain 
the coarse-grained signal x(j) (full squares). In each time 
interval A the all values of x(i) are replaced by their average 



more pronounced for anti-correlated signals as compared 
to positively correlated signals. 



C. DFA method 

Using the Fourier filtering method presented in the sec- 
tion UlAl we generate stationary signals with long-range 
power-law correlations. To quantify these correlations 
and how they change after different coarse-graining pro- 
cedures, we apply the DFA method 

We briefly introduce the DFA method, which involves 
the following steps 

(i) A given signal u(i) (i = l,..,N, where TV is the 
length of the signal) is integrated to obtain the random 
walk profile y(k) = J2i=ii u (i) ~ where (u) is the 
mean of u(i). 

(ii) The integrated signal y(k) is divided into boxes of 
equal length n. 

(iii) In each box of length n we fit y(k) using a poly- 
nomial function of order £ which represents the trend in 
that box. The y coordinate of the fit curve in each box 
is denoted by y n (k). When a polynomial fit of order I is 
used, we denote the algorithm as DEA-^. Note that, due 
to the integration procedure in step (i), DFA-^ removes 
polynomial trends of order £ — 1 in the original signal 
u(i). 

(iv) The integrated profile y(k) is detrended by sub- 
tracting the local trend y n (k) in each box of length n: 



Y(k)= y(k)-y n (k). 



(9) 



(v) For a given box length n, the root-mean-squarc 
(rms) fluctuation function for this integrated and de- 
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FIG. 8: Demonstration of the effect of the coarse-graining in 
time method on (a) power-law strongly anti-correlated signal 
x(i) with a DFA scaling exponent a = 0.1 (see Sec. Ill C|) 
and (e) power- law strongly correlated signal x(i) with a DFA 
scaling exponent a = 0.9. Both signals in (a) and (e) are 
identical to those shown in Fig[2ji,,d, Fig(4ji,,d, and Fig(6£i,d, 
and have standard deviation a = 1. With increasing the scale 
factor A, the variability and the standard deviation is reduced 
for both anti-correlated (show in (b)-(d)) and for correlated 
signals (shown in (f)-(h)). For the same scale factor A, this 
effect is stronger for anti-correlated signals (compare (b) to 
(f))- 



trended signal is calculated: 



F(n) 



1 N 



(10) 



(vi) The above computation is repeated for a broad 
range of box lengths n (where n represents a specific 
space or time scale) to provide a relationship between 
F(n) and n. 

A power-law relation between the average root-mean- 
square fluctuation function F(n) and the box size n in- 
dicates the presence of scaling: F(n) <~ n a . The fluctu- 
ations can be characterized by a scaling exponent a, a 
self-similarity parameter which represents the long-range 
power- law correlation properties of the signal. If a = 0.5, 
there is no correlation and the signal is uncorrelatcd 
(white noise); if a < 0.5, the signal is anti-correlated; if 
a > 0.5, the signal is correlated. For stationary signals, 
the scaling exponent a relates linearly to the scaling ex- 
ponent p of the power spectrum S(q) (EqUJ) and to the 
correlation exponent 7 of the auto-correlation function 
C(n) (EqEJ as: 



+ 1 



7 



(11) 



where < 7 < 1. 
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FIG. 9: (a) The correlated signal x(i). (b) The integrated 
signal: y(k) = Yu =1 [x(i) — (x)]. The vertical dotted lines 
indicate a box of size n — 100, the solid straight lines segments 
are the estimated linear "trend" in each box by least-squares 
fit. 



We note that for anti-correlated signals, the scaling 
exponent obtained from the DFA method overestimates 
the true correlations at small scales J43|. To avoid this 
problem, one needs first to integrate the original anti- 
correlated signal and then apply the DFA method f43j . 
The correct scaling exponent can thus be obtained from 
the relation between n and F(n)/n (instead of F{n)). In 
the following sections, we first integrate the signals under 
consideration, then apply DFA-2 to remove linear trends 
in these integrated signals. In order to provide a more 
accurate estimate of F(n), the largest box size n we use 
is iV max /10, where A^ max is the total number of points in 
the signal. 

We compare the results of the DFA method obtained 
from the coarse-grained signals x(i) with those obtained 
from the stationary signal x(i), and examine how the 
scaling properties of a detrended fluctuation function 
F(n) change when introducing different types of coarse- 
graining. 



III. RESULTS 

A. Coarse-graining in magnitude 

(i) Floor Method. We first consider how symbolic 
coarse-graining in the magnitude based on the Floor 
method (see Section III BL Eqj5] and FigJT]) affects the 
scaling behavior of long-range power-law correlated sig- 
nals. We systematically investigate the effect of this type 
of coarse-graining on both anti-correlated and correlated 
signals. 

Anti-correlated signals: We find that the scaling be- 
havior of anti-correlated signals is strongly affected by 
the Floor coarse-graining. In FigfTUta.b.e) we present 
the results of Floor coarse-graining for a strongly anti- 



correlated signal characterized by a DFA scaling expo- 
nent a = 0.1. For small values of the width of the par- 
tition interval A < 1 the interface of the coarse-grained 
signal x(i) expands along the j/-axis, as demonstrated in 
Figl2b, leading to an increase and a vertical shift up of the 
DFA fluctuation function F(n) (FigllOa). Further, with 
increasing values of A > 1 the interface of the coarse- 
grained anti-correlated signal shrinks, i.e., the standard 
deviation decreases (as shown in Figj2j;), and the scaling 
curve F{n) shifts vertically down (FigfTUk). 

In addition, the Floor coarse-graining leads to a 
crossover from anti-correlated (a = 0.1) to random be- 
havior (a — 0.5) in the scaling curve F(n) at large 
scales n. This crossover is indicated by n x in FigfTUk. 
With increasing values of A the crossover scale n x moves 
from large to intermediate and small scales n. This 
crossover transition from large to small scales n is shown 
in Fig llOb where for clarity the scaling curves F(n) are 
vertically shifted up (relative to the original signal x(i) 
with a = 0.1) in the order of increasing values of A. We 
note, that for very large values of A, the anti-correlated 
behavior of the original signal is not preserved even at 
small scales n. This crossover behavior in the scaling of 
anti-correlated signals reflects the different effect of the 
Floor coarse-graining on the temporal organization of the 
original signal values at large and small scales. 

For fine coarse-graining with A << 1 the relative dis- 
position of data values in the coarse-grained signal x(i) 
is preserved compared to the original anti-correlated sig- 
nal x(i), as shown in FigJ^b and FigJ^Jx As a result, the 
scaling exponent a characterizing the curve F{n) for x(i) 
is almost the same as for the original anti-correlated sig- 
nal x{i) — for example, F(n) for A = 0.1 is practically 
parallel to F(n) for the original signal except for slight 
deviation only at very large scales n (see FigflUk.b). For 
anti-correlated signals, increasing the width of the parti- 
tion interval A leads to stronger coarse-graining effect at 
larger scales while at small time scales, the relative dis- 
position of neighboring coarse-grained data values x(i) 
is preserved similar to the disposition of the correspond- 
ing original values x{i), so that at small and interme- 
diate scales the anti-correlations are preserved. Thus, 
the Floor coarse-graining method leads to a systematic 
change in the correlation properties of the original sig- 
nal x(i), with a crossover from anti-correlated behavior 
(characterized by exponent a < 0.5) to random behavior 
(with a = 0.5), and with a crossover scale n x shifting 
from large to intermediate and small scales n as A in- 
creases. 

For very rough coarse-graining, with partition param- 
eter A ^ 3, we find that even at small scales the original 
anti-correlated behavior is not preserved and the expo- 
nent a = 0.1 can not be recovered (see FiglTUbV We 
note that because the original signal x(i) has a standard 
deviation a = 1, using a partition parameter A ^ 3 leads 
practically to a binary signal x(i) (see Fig[2b). Thus, for 
A > 3 the scaling curve F (n) does not change any more 
and remains the same as for A = 3 (the crossover scale 
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FIG. 10: Effect of the Floor coarse- graining method on the scaling behavior of long-range power-law correlated signals. Scaling 
curves F(n) obtained using the DFA-2 method of (a) an anti-correlated signal with scaling exponent a — 0.1, and (c) a 
positively correlated signal with a — 0.9 before and after coarse-graining with different values of the partition parameter A. 
The same signals as shown in Fig[2^, d are used for the analysis. For A < 1, the scaling curves F(n) of the coarse-grained 
signals x(i) shift up compared to F(n) of the original signal x(i) due to the expansion of the interface of x(i) compared to x(i) 
(shown in Fig[2p, e). With increasing A > 1, the interface of x(i) shrinks and F(n) shifts down. For the anti-correlated signal 
in (a), the Floor coarse-graining leads to a crossover from anti-correlated (a = 0.1) to random behavior (a = 0.5) at a crossover 
scale n x . For A < 1 the crossover n x corresponds to large scales, and moves to intermediate and small scales with increasing 
A. In contrast to anti-correlated signals, the Floor coarse-graining with small A < 1 has no effect on the scaling of positively 
correlated signals, while for large A > 1 there is a crossover at small scales to weaker correlations (a = 0.8). (b) and (d) show 
the same results as in (a) and (c) with scaling curves F(n) vertically shifted to visualize the transition of the crossover n x for 
different values of A. We determine the crossover scale n x based on the difference e(n) = \og 10 F(n) — \og 1Q Ffi t (n) between 
the scaling curve F(n) of the coarse-grained signal and the linear fitting line fflt(n) for the range of scales not affected by 
the coarse- graining: we chose n x as the scale where e(n) = 0.04. Dependence of the crossover scale n x on the coarse-graining 
parameter A for the anti-correlated and positively correlated signals shown in (a) and (c). Note, that for very rough Floor 
coarse-graining with A > 3, the crossover scale n x does not change for both anti-correlated and positively correlated signals. 
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n x also does not change for A > 3, sec FigfToTe)). 

The change we observe in the scaling behavior of 
power-law anti-correlated signals x(i) after Floor coarse- 
graining is similar to the effect of adding noise to each 
data point in x(i) or of adding a percentage of random 
spikes of a given amplitude to the original signal. It was 
previously reported that random spikes alter the scal- 
ing curve F(n) of an anti-correlated signal leading to a 
crossover from anti-correlated (a < 0.5) behavior to ran- 
dom behavior (a = 0.5) [44[. It was also reported that 
with increasing the amplitude of the spikes and their con- 
centration in the original signal the crossover scale n x 
gradually moves from large to intermediate and small 
scales (see Fig. 3d in [IH), an effect identical to our re- 
sults shown in Fig llOa .b. Indeed, with increasing the par- 
tition parameter A the difference between the values x(i) 
in the original anti-correlated signal and the correspond- 
ing integer (symbolic) values x(i) in the coarse-grained 
signal also increases, effectively equivalent to adding ran- 
dom noise. The rougher the coarse-graining (i.e., larger 
A) the higher the percentage and amplitude of the effec- 
tively added noise, as more data points in the original 
signal x(i) are affected by the coarse-graining procedure 
(higher percentage), while at the same time the change 
in the relative (compared to the standard deviation of 
the signal) increments in x(i) values is larger with in- 
creasing A. Thus, the effect of Floor coarse-graining on 
the scaling of anti-correlated signals is equivalent to a 
superposition of the scaling curve F(n) of the original 
signal with the scaling curve F v (n) of a white noise sig- 
nal (a = 0.5). Increasing the amplitude and standard 
deviation of the added white noise signal leads to an in- 
crease (a vertical shift up) in i^(n), and thus, a shift of 
the intersection (i.e., the crossover scale n x ) between the 
F(n) curves of the white noise and of the anti-correlated 
signal from large to smaller scales n. The role of such 
a superposition rule on the crossover behavior of corre- 
lated signals with nonstationarities has been discussed in 
detail in HHH|. 

Correlated signals: We find that the scaling behav- 
ior of positively correlated signals is much less affected 
by the Floor coarse-graining compared to anti-correlated 
signals. In Fig JIOf c.d.e) we present the results for a 
strongly correlated signal characterized by a DFA scal- 
ing exponent a = 0.9. For small values of the width of 
the partition interval A < 1 the interface of the coarse- 
grained signal x(i) expands along the y-axis, as demon- 
strated in Figl2J;, leading to an increase and a vertical 
shift up of the DFA fluctuation function F(n) (FigfTUb). 
Further, with increasing values of A > 1 the interface of 
the coarse-grained correlated signal shrinks, i.e., the stan- 
dard deviation decreases (as shown in FigJ^f), and the 
scaling curve F(n) shifts vertically down (FigfTUb). This 
coarse-graining effect is very similar in both positively 
correlated and anti-correlated signals (compare FigfTOk 
and FigfTUb). 

In contrast to anti-correlated signals, the Floor coarse- 
graining with small values of the width of the partition 



interval A < 1 does not affect the scaling behavior of 
positively correlated signals and the DFA exponent a re- 
mains unchanged at both small and large scales n, i.e., 
no crossover in F(n) is observed (FigfTUb, d). However, 
for values of the partition parameter A > 1, the Floor 
coarse-graining leads to a crossover in the scaling curve 
F(n) to slightly weaker correlations (decreased scaling 
exponent a) at small scales n, whereas the scaling be- 
havior at large scales remains unchanged. This crossover 
is indicated by n x in FigfTUb. With increasing A > 1, 
the crossover scale n x moves from small to intermediate 
scales n. This crossover transition from small to interme- 
diate scales n is shown in Fig II OH where for clarity the 
scaling curves F(n) are vertically shifted up, relative to 
the original signal x(i) with a = 0.9, in the order of in- 
creasing values of A. We note, that even for large A > 3, 
the scaling exponent of the Floor coarse-grained signal 
x(i) at small scales decreases only slightly to a = 0.8 from 
the value a = 0.9 for the original signal x(i), indicat- 
ing a much weaker effect of the Floor coarse-graining on 
positively correlated signals compared to anti-correlated 
signals. 

For fine coarse-graining with A < 1 the relative dispo- 
sition of data values in the coarse-grained signal x(i) is 
preserved compared to the original correlated signal x(i), 
as shown in Figf^Ji and Figf^b- As a result, the scaling 
exponent a for x(i) remains unchanged — the scaling 
curve F{n) for A = 0.1, 0.3 and 0.7 remain parallel to 
F(n) for the original signal x(i) (see FigJIOti). Increas- 
ing the width of the partition interval A > 1 leads to a 
stronger coarse-graining effect at small and intermediate 
scales n in contrast to anti-correlated signals where large 
and intermediate scales are affected. 

For very rough coarse-graining, with partition param- 
eter A > 3, we find that the crossover scale n x does not 
extend to large scales n and remains practically constant 
at n x m 60, and at scales n > 60 the scaling exponent 
a is not affected by the Floor coarse-graining (FigfTUb). 
This is in contrast to anti-correlated signals where Floor 
coarse-graining with A > 3 affects all scales (FigllOb and 
FigfTUb). In FigfTUb. we summarize our findings for the 
effect of the Floor coarse-graining on the position of the 
crossover n x for both correlated and anti-correlated sig- 
nals. Specifically, we find that for anti-correlated signals 
n x moves from large to small scales with increasing A, 
practically affecting the entire scaling. In contrast, for 
positively correlated signals a crossover to weaker correla- 
tions appears only for A > 1 at small scales n x , while the 
scaling behavior at intermediate and large scales remains 
unaffected. We note that for very rough coarse-graining 
with A > 3 the crossover scale n x remains constant for 
both anti-correlated and positively correlated signals. 

The change we observe in the scaling behavior of 
power-law positively correlated signals x(i) after Floor 
coarse-graining is similar to the effect of adding noise 
to each data point in x{i) or of adding a percentage of 
random spikes of a given amplitude to the original sig- 
nal. It was previously demonstrated that adding ran- 
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FIG. 11: Effect of the Symmetry coarse- graining method on the scaling behavior of long-range power-law correlated signals. 
Scaling curves F(n) obtained using the DFA-2 method of (a) an anti-correlated signal with scaling exponent a — 0.1, and (c) a 
positively correlated signal with a = 0.9 before and after coarse-graining with different values of the partition parameter A. 
The same signals as shown in Fig(4jt, d are used for the analysis. For A < 1, the scaling curves F(n) of the coarse-grained 
signals x(i) shift up compared to F(n) of the original signal x(i) due to the expansion of the interface of x(i) compared to 
x(i) (shown in Fig[4]::>, e). With increasing A > 1, the interface of x(i) shrinks and F(n) shifts down. Note, that for A > 1 
the scaling curves F(n) of the Symmetry coarse-grained signals remain above the F(n) curves of the corresponding original 
signals, in contrast to the effect of the Floor method where F(n) of the Floor coarse-grained signals shifts below F(n) of the 
original signals. For the anti-correlated signal in (a), the Symmetry coarse-graining leads to a crossover from anti-correlated 
(a = 0.1) to random behavior (a = 0.5) at a crossover scale n x . For A < 1 the crossover n x corresponds to large scales, and 
moves to intermediate and small scales with increasing A. In contrast to anti-correlated signals, the Symmetry coarse-graining 
with small A < 1 has no effect on the scaling of positively correlated signals, while for large A > 1 there is a crossover at 
small scales to weaker correlations (a = 0.8). (b) and (d) show the same results as in (a) and (c) with scaling curves F(n) 
vertically shifted to visualize the transition of the crossover n x for different values of A. (e) Dependence of the crossover scale 
n x on the coarse-graining parameter A for the anti-correlated and positively correlated signal shown in (a) and (c). For very 
rough Symmetry coarse-graining with A > 3, the crossover scale n x does not change for both anti-correlated and positively 
correlated signals. The effect of the Symmetry coarse-graining method on the scaling of correlated and anti-correlated signals 
is very similar to that of the Floor method (compare with Fig |10[) . 
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dom spikes an anti-correlated signal alters the scaling 
curve F(n) leading to a crossover to weaker correlations 
at small scales n (see Fig.3e in [IH). It was also reported 
that with increasing the amplitude of the spikes and their 
concentration in the original signal the crossover scale n x 
gradually moves from small to intermediate scales 
an effect similar to the effect of Floor coarse-graining we 
shown in FigllOfc.d). With increasing the partition pa- 
rameter A > 1 the difference between the values x(i) 
of the original correlated signal and the integer (sym- 
bolic) values x(i) in the coarse-grained signal also in- 
creases, effectively equivalent to adding random noise. 
Thus, as in the case of anti-correlated signals, the effect 
of Floor coarse-graining on the scaling of positively cor- 
related signals is equivalent to the superposition of the 
scaling curve F(n) of the original signal x(i) with the 
scaling curve F r/ (n) of a white noise signal (a = 0.5). 
Increasing the amplitude and standard deviation of the 
added white noise signal leads to an increase (a vertical 
shift up) in F v (n), and thus, a shift of the intersection 
(i.e., the crossover scale n x ) between F v {n) and F(n) 
of the original correlated signal from small to interme- 
diate scales n — a superposition rule first discussed in 
[43l [iij. However, we note that the same superposition 
rule leads to substantially different effects on the scal- 
ing of anti-correlated and positively correlated signals — 
while large, intermediate and small scales are strongly af- 
fected by increasing the coarse-graining parameter A for 
anti-correlated signals, only the small scales are slightly 
affected for positively correlated signals. 

(ii) Symmetry Method. Next, we consider how sym- 
bolic coarse-graining in the magnitude based on the Sym- 
metry method (see Section III Bl Eq(5] and FigfS]) af- 
fects the scaling behavior of long-range power-law cor- 
related signals. We find that the scaling behavior of 
anti-correlated signals is much strongly affected by the 
Symmetry coarse-graining compared to positively corre- 
lated signals. 

In FigfTTk and FigfTTb we present the results of Sym- 
metry coarse-graining for a strongly anti-correlated signal 
characterized by a DFA scaling exponent a = 0.1 and a 
strongly correlated signal with a = 0.9. Similarly to the 
Floor coarse-graining method, applying the Symmetry 
coarse-graining method with small values of the width of 
the partition interval A < 1, the interface of the coarse- 
grained signal x(i) expands along the y-axis (FigHJ} and 
e) leading to an increase in the standard deviation of the 
coarse-grained signal, and to a vertical shift up of the 
DFA fluctuation function F(n) (FigfTTb and c). With 
increasing values of A the interface of the coarse-grained 
signal x(i) shrinks, i.e., the standard deviation decreases 
(as shown in FigHJ: and f), and the scaling curve F(n) 
shifts vertically down fFiglTTa). This vertical shift of 
scaling curves F(n) is observed for both anti-correlated 
and positively correlated Symmetry coarse-grained sig- 
nals (FigflUk and c). 

We note, that even for very large values of the Sym- 
metry coarse- graining parameter A >> 1 the scaling 



curves F(n) of both anti-correlated and positively cor- 
related signals never shift below the F(n) curve of the 
original signal fFigfTTk and c). This is in contrast to the 
Floor coarse-graining method where for A > 1 the scal- 
ing curve F(n) of the coarse-grained signals (or at least 
a part of F(n) corresponding to small scales n) shift ver- 
tically down below the scaling curve F(n) of the original 
signal (see FiglTOk and c). For A >> 1, both Floor and 
Symmetry coarse-graining method lead to practically bi- 
nary symbolic series x(i). Since the values of binary se- 
ries XFioorW produced by Floor coarse-graining are either 
or -1 (FigfJt and f), we can expect {xp\ oor (i)) k 0.5 
and the standard deviation of the coarse-grained signal 
o~ Floor ~ 0.5, which is smaller than the standard deviation 
a = 1 of the original signal x(i), leading to a shift of the 
scaling curve F(n) after the Floor coarse-graining below 
F(n) of the original signal x(i). In contrast, for Symme- 
try coarse-graining, the values of the binary series are 1 
and -1 (Fig0t and f), leading to (^Symmetry («)) ~ and 
^Symmetry ~ 1, and thus, the F (ji) curve of the Symmetry 
coarse-grained signal x(i) never shifts below the original 
F(n) curve. 

Coarse-graining signals using the Symmetry method 
leads to similar crossover behaviors as we observed us- 
ing the Floor method. We find that the crossover effect 
after Symmetry coarse-graining is more pronounced for 
anti-correlated signals compared to positively correlated 
signals. Specifically, for anti-correlated signals there is 
a crossover to a random behavior (a = 0.5) at a given 
scale n x , which with increasing the partition parameter 
A moves from very large scales to intermediate and small 
scales (see FigfTTb where the scaling curves F(n) are ver- 
tically shifted for clarity). For positively correlated sig- 
nals, a crossover to slightly weaker correlations at small 
scales appears only when applying the Symmetry method 
with A > 1, and the crossover scale n x moves from small 
to intermediate scales with increasing A (FigfrTJl). 

The transitions of the crossover scale n x with increas- 
ing partition parameter A using the Symmetry coarse- 
graining method are illustrated for both anti-correlated 
and positively correlated coarse-grained signal in Fig lllb . 
Similar transition of the crossover scale n x we also found 
for the Floor coarse-graining method fFigfTOb. indicating 
that Symmetry and Floor coarse-graining method have 
a similar effect on the scaling behavior of correlated sig- 
nals. If we ignore the few cases when data points x(i) 
in the original signal lie exactly on the boundaries of the 
partition intervals, the only difference between the Sym- 
metry and Floor coarse-graining methods is that for val- 
ues x(i) > 0, isymmotry(i) = £Fioor(«) + 1 (see FigfTb and 
FigfSp). Thus, the relative disposition of the data points 
x(i) in the coarse-graining signal is similar for the Sym- 
metry or Floor method, leading to a very similar effect 
on the scaling behavior of correlated signals (compare 
FigfTU]and FiglTTl). 

The DFA scaling results we obtained here for anti- 
correlated signals after rough coarse-graining with A 3 
are in agreement with earlier studies of heartbeat inter- 
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FIG. 12: Effect of the Centro-Symmetry coarse-graining method on the scaling behavior of long-range power-law correlated 
signals. Scaling curves F(n) obtained using the DFA-2 method of (a) an anti-correlated signal with scaling exponent a — 0.1, 
and (c) a positively correlated signal with a = 0.9 before and after coarse-graining with different values of the partition 
parameter A. The same signals as shown in Fig[BJi, d are used for the analysis. For A < 1, the scaling curves F(n) of the 
coarse-grained signals x(i) shift up compared to F(n) of the original signal x(i) due to the expansion of the interface of x(i) 
compared to x(i) (shown in FigHJp, e). With increasing A > 1, the interface of x(i) shrinks and F(n) shifts down, similar 
to the Floor method fFig llOh ., c) but different from the Symmetry method (Fig lllh ,. c). For the anti-correlated signal in (a), 
the Centro-Symmetry coarse-graining leads to a crossover from anti-correlated (a — 0.1) to random behavior (a = 0.5) at a 
crossover scale n x . For A < 1 the crossover n x corresponds to large scales, and moves to intermediate and small scales with 
increasing A. In contrast to anti-correlated signals, the Centro-Symmetry coarse-graining with small A < 1 has no effect on 
the scaling of positively correlated signals, while for large A > 1 there is a crossover at small scales towards random behavior 
(a ~ 0.5) in contrast to the Floor and Symmetry methods, (b) and (d) show the same results as in (a) and (c) with scaling 
curves F(n) vertically shifted to visualize the transition of the crossover n x for different values of A. (e) Dependence of the 
crossover scale n x on the coarse-graining parameter A for the anti-correlated and positively correlated signals shown in (a) and 
(c). Note, that n x changes with increasing A > 3, in contrast to the Floor and Symmetry methods where n x stabilizes for 
A > 3 (Fig llOb and Fig lllb . see also the text for explanation). We note, that the effect of the Centro-Symmetry coarse-graining 
method is much stronger compared to the Floor and Symmetry methods (Fig llOl and Fig |ll[) . 
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val increments, where after applying the magnitude and 
sign decomposition method it was shown that the sign 
(+1 or —1) of the heartbeat increments (i.e., a binary 
sequence derived after "coarse-graining" of the original 
time series) exhibits a scaling behavior with a ~ 0.3 at 
small and intermediate time scales with a crossover to 
a ~ 0.5 at large time scales n > 100 

(iii) Centro- Symmetry Method. The last method of 
coarse-graining in the magnitude we consider is the 
Centro-Symmetry method (see Section IIIB[ Eq[7] and 
FiglSJ. In Fig[l2] we present the results for a strongly 
anti-correlated signal characterized by a DFA scaling ex- 
ponent a — 0.1 and for a positively correlated signal with 
a = 0.9 (the same identical signals are used for com- 
parison with the Floor and Symmetry coarse-graining 
in Fig JTU] and FigfTT] respectively) . We observe a ver- 
tical shift of the DFA fluctuation function F{n) after 
Centro-Symmetry coarse-graining of both anti-correlated 
and positively correlated signals (FigfT2k and c), i.e., a 
shift up for values of the partition parameter A < 1 and 
a shift down for A > 1. This effect is very similar to the 
Floor coarse-graining fFigflOR and c), 

As for the Floor and Symmetry coarse-graining, for 
small values of A the Centro-Symmetry method applied 
to anti-correlated signal leads to a crossover at large 
scales to random behavior with an exponent a = 0.5 
fFiglTSb'). With increasing A the crossover scale n x 
moves to intermediate and small scales. Applied to pos- 
itively correlated signals the Centro-Symmetry coarse- 
graining with partition parameter A < 1 does not lead to 
observable changes in the scaling behavior and the scal- 
ing exponent a = 0.9 remains unchanged across all scales 
n (Fig ll2b and d) — similar to the Floor and Symmetry 
methods. In contrast, for increasing A > 1 the Centro- 
Symmetry coarse-graining leads to a dramatic change 
from strongly correlated (a = 0.9) towards uncorrelated 
(a = 0.5) behavior with a crossover scale n x moving from 
small to intermediate and large scales (FigfTSH). This ef- 
fect of the Centro-Symmetry method is much stronger 
compared to the Floor and Symmetry methods, where 
for positively correlated signals the coarse-graining leads 
to slightly weaker correlations (a = 0.8) only at small 
scales (Fig HOji and FigHBl). 

The transition of the crossover scale n x for increasing 
partition parameter A of the Centro-Symmetry coarse- 
graining of correlated signals is shown in FigfT2b. For 
anti-correlated signals the crossover scale n x moves from 
large to small scales with increasing A. We note that, in 
contrast to the Floor and Symmetry methods, n x con- 
tinues to decrease to smaller scales even when A > 3. 
For correlated signals n x moves in the opposite direction, 
from small to large scales with increasing A > 1, which 
is in contrast to the Floor and Symmetry coarse-graining 
where n x does not reach to large scales and remains sta- 
ble for A > 3 (Fig{10}3 and FigHTJj). The reason for this 
stable behavior of n x is that for increasing A > 3 most of 
the data points x(i) become 1 and -1 for the Symmetry 
method and and -1 for the Floor method with standard 



deviation of the coarse-grained signals <Js ymme try = 1 + £ 
and 0Fi oor = 0.5 + e, where the term e > is due to a 
few outliers \x(i)\ > A and e — > for large A. For A > 3 
the relative contribution of e to crs ymm etry and OFioor is 
negligible, crs ym metry and CTFioor stabilize, and thus there 
is no further change in the scaling curves F(n) and the 
crossover scale n x . In contrast, most of the data points 
after Centro-Symmetry coarse-graining become x(i) = 0, 
with a standard deviation <7c e ntro-Symmetry = s, where 
the term e is due to a few remaining outliers \x(i)\ > |A. 
Because e — > with increasing A > 3, crccntro- Symmetry 
also continuously decreases and does not stabilize, and 
thus the scaling curve F(n) and the crossover scale n x 
continue to change as we observe in FigfT2l 



B. Coarse-graining in time 

In addition to coarse-graining the magnitude of a sig- 
nal, we also consider how coarse-graining in time (see 
Section III B 21 EqJ5] and FigJT]) affects the scaling behav- 
ior of long-range power-law correlated signals. We sys- 
tematically investigate the effect of time coarse-graining 
on both anti-correlated and positively correlated signals. 
In FigfT5h we present the results for a strongly anti- 
correlated signal with scaling exponent a = 0.1. We 
find that after averaging in time the standard deviation 
of the signal decreases, leading to a vertical shift down of 
the DFA fluctuation function F(n) for increasing averag- 
ing time intervals A. Although the averaging procedure 
in non-overlapping intervals A substantially shortens the 
signal (up to 50 times) , the correlation properties remain 
practically preserved. For positively correlated signals 
fFigfl3b). coarse-graining also causes shift down of the 
scaling curve F(n), however to a less extent compared to 
anti-correlated signals. The scaling of the positively cor- 
related signals is well preserved after coarse-graining in 
time. In FigfT3b we present the dependence of scaling ex- 
ponent a on the coarse-graining time intervals A for var- 
ious correlated signals. We find that for anti-correlated 
signals a slightly decreases after coarse-graining, and 
that this decrease is more pronounced for larger A and 
for signals with stronger anti-correlations. In contrast, 
the scaling exponent of positively correlated signals re- 
mains practically unchanged after coarse-graining with 
time intervals A up to 100. 



IV. SUMMARY 

In summary, we systematically study the effect of 
coarse-graining in both the magnitude and time on the 
scaling behavior of long-range power-law anti-correlated 
and correlated signals. We investigate three types of 
coarse-graining methods in the magnitude — the Floor, 
the Symmetry and the Centro-Symmetry method. For 
coarse-graining in time, we employ a time average proce- 
dure within non-overlapping windows of fixed size. 
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FIG. 13: Effect of coarse-graining in time on the scaling 
behavior of long-range power-law correlated signals. Scaling 
curves F(n) obtained using the DFA-2 method of (a) an anti- 
correlated signal with scaling exponent a = 0.1, and (c) a pos- 
itively correlated signal with a = 0.9 before and after coarse- 
graining with different values of the length of the averaging 
time interval A. The same signals as shown in Fig[8ji,e are 
used for the analysis. The scaling curves F(n) of the coarse- 
grained signals x(i) are shortened due to the coarse- graining 
in time, and are shifted down with increasing A due to de- 
creasing of the standard deviation of x(i) compared to the 
standard deviation of the original signal x(i). (c) Dependence 
of the scaling exponent a obtained for the coarse-grained sig- 
nals on the size of the averaging time interval A. The scaling 
behavior of the coarse-grained signals is practically preserved 
for both anti-correlated and positively correlated signals. A 
slight decrease in a for anti-correlated signals is observed. 



We find that, for both anti-correlated and positively 
correlated signals, all three types of coarse-graining in 
the magnitude lead to expanding the interface of the 
coarse-grained signal along the y-axis for small values of 
the width of the partition interval A < 1, and to a cor- 
responding increase and a vertical shift up of the DFA 
fluctuation function F(n). For increasing values of A, 
the interface of the coarse-grained signals shrink and the 
scaling curves F (n) shift vertically down. 

For anti-correlated signals, all three coarse-graining 
methods in the magnitude have a strong and similar ef- 
fect on the scaling behavior of the coarse-grained signals, 
leading to a crossover at scale n x to random behavior 
(a = 0.5) at large scales. With increasing values of par- 
tition parameter A, the crossover scale n x moves from 
large to intermediate and small scales. In contrast, all 
three coarse-graining methods have a much weaker effect 
on the scaling behavior of positively correlated signals. 
The scaling behavior of coarse-grained positively corre- 
lated signals with partition parameter A < 1 remains 
practically unchanged at both small and large scales, i.e., 
there is no observable crossover in the scaling curve F(n). 
For large A, a crossover to slightly weaker correlations 
at small scales appears after coarse-graining positively 
correlated signals, and gradually moves to intermediate 
scales with increasing A. 

For very large A > 3, the effect of Floor and Symme- 
try coarse-graining on the scaling behavior and the po- 
sition of the crossover stabilizes for both anti-correlated 
and positively correlated signals. In contrast, the effect 
of Centro-Symmetry coarse-graining on the scaling be- 
havior is continuously stronger with increasing A > 3, 
and the scale of the crossover n x is continuously mov- 
ing. For Centro-Symmetry coarse-graining with very 
large A >> 3, the correlations of strongly correlated sig- 
nals are destroyed (a sa 0.5) at small scales, and the 
correlations at large scales are weakened. 

The change we observe in the scaling behavior of both 
anti-correlated and positively correlated signals x(i) af- 
ter coarse-graining in the magnitude is to some extent 
similar to the effect of adding noise or random spikes to 
long-range power-law correlated signals. With increas- 
ing the partition parameter A the difference between the 
increments of the consecutive values x(i) in the original 
signal and the increments of the integer (symbolic) val- 
ues x(i) in the coarse-grained signal also increases, effec- 
tively equivalent to adding random noise. It was previ- 
ously shown p4| that adding noise and random spikes to 
anti-correlated signals leads to a crossover to a random 
behavior at large and intermediate scales, while for posi- 
tively correlated signals, a crossover to random behavior 
occurs at small and intermediate scales — a change in 
the scaling behavior which strongly resembles the effects 
of coarse-graining investigated here, and which can be 
explained by a superposition of the scaling curve F(n) of 
the original signal and the scaling curve F^ (n) of a white 
noise signal intersecting at a crossover scale n x [43|, HH . 

For coarse-graining in time where data are averaged in 
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non-overlapping time windows, we find that the scaling 
curve F(n) shifts down due to the decrease in the stan- 
dard deviation of the coarse-grained signal, and that the 
scaling is practically preserved for positively correlated 
signals. While for anti-correlated signals there is a slight 
decrease in the scaling exponent. 

The reported here observations are important to cor- 
rectly interpret results of correlation and scaling analyses 
of a broad range of natural and pre-processed symbolic 
sequences and coarse-grained signals, and are instrumen- 
tal in supporting modeling efforts of systems generating 
symbolic dynamics. 
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